Name: THE NEST NAHA
Price range: $87 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

$315

per person

Apr 23 - Apr 26

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (828 reviews)

No view of the ocean Found a restaurant nearby Found a Lawson convenience shop nearby

Reviewed on Mar 15, 2026

Hope Villa Onnason

$547

per person

May 4 - May 8

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

8.6/10 Excellent! (49 reviews)

The place is really nice and relaxing

Reviewed on Feb 14, 2022

Hotel Sunset Hill

Save 100% on your flight

$573

per person

May 4 - May 8

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.2/10 Wonderful! (187 reviews)

Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.

Reviewed on Dec 9, 2025

AQUASENSE Hotel & Resort

Save 100% on your flight

$822

per person

May 4 - May 8

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

9.6/10 Exceptional! (158 reviews)

The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on Oct 29, 2025

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$459

per person

Apr 23 - Apr 26

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (192 reviews)

The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on Jan 19, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Discover the most popular places to visit in East Coast Okinawa

A beautiful park along with great boat ride.

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this relaxing area.

Katsuren Castle

4/5(1 review)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this relaxing area.

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

What to do in East Coast Okinawa

Okinawa Whale Watching Tour Chatan Departure

$42

per adult

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$295 nightly

$327 total

Mar 24 - Mar 25

9.8/10 Exceptional! (1,555 reviews)

Amazing resort! Excellent staff, location great! Would stay here again for sure!

Reviewed on Mar 13, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$79 nightly

$87 total

Apr 6 - Apr 7

9.2/10 Wonderful! (585 reviews)

Our stay was wonderful at this hotel. The staff were very friendly and we love how spacious the lobby and the rooms are. A lot of daily care items such as brushes, toothbrushes, and cotton swabs and tips were provided in the room and we enjoyed the pool almost daily.

Reviewed on Mar 18, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$333 nightly

$368 total

Mar 23 - Mar 24

9.4/10 Exceptional! (1,001 reviews)

가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.

Reviewed on Mar 2, 2026

See all 2,186 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.